An Automatic Veri cation Tool for UML

The Uniied Modeling Language is becoming more and more popular in the software development. However because of its ambiguisity in its semantic model, few veriication tool has been built. Abstract State Machines have been successfully applied in giving semantics for programming language like C. In this report, we try to use the Abstract State Machines to give a semantics model for UML and then use ASM Model Checker to design a veriication tool for UML. Last we give a toy example to show how the veriication tool works. In the past thirty years, the computer industry has undergone dramatic changes that no other industry has experienced. With the surprising drops in hardware cost, software costs have shown an incredible growth in the computer industry. Although a lot of money has been invested in software development, a lot of software products still can not be used. In order to overcome these problems, people look for some methodologies and the waterfall model is one of them. 1.1 Waterfall Model People are developing disciplines by which software development can pass through a series of stages. One of the disciplines is the \waterfall model". The traditional waterfall model divides software development into the following stages: requirements, design, coding, testing, and operations. In the requirement stage, requirements for a software system to be developed are given. This stage includes analyzing the software problem and gives a complete speciication of the desired software system. In the next stage a developer decomposes the software system into its actual constituent components, generating modules with its input, output and functions. Then software development enters the third stage: coding. This stage transforms the modules deened during the design stage into a computer-understandable language. After then, the testing stage is entered; testers test the system according to the software requirements to uncover and remove \bugs". If there are no \bugs", then the software is delivered to a user.